home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11901 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.7 KB
  1. Path: cs.uwa.edu.au!gordon
  2. From: gordon@cs.uwa.edu.au (Gordon Royle)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Algorithms needed
  5. Date: 27 Mar 96 03:17:09 GMT
  6. Organization: The University of Western Australia
  7. Message-ID: <gordon.827896629@cs.uwa.edu.au>
  8. References: <4j8jf9$1kr@styx.uwa.edu.au> <DovM4J.LE4@watserv3.uwaterloo.ca>
  9. NNTP-Posting-Host: wallaroo.cs.uwa.oz.au
  10. X-Newsreader: NN version 6.5.0 #3 (NOV)
  11.  
  12. bcrwhims@uwaterloo.ca  (Carsten Whimster) writes:
  13.  
  14. >In <4j8jf9$1kr@styx.uwa.edu.au>, fechin@tartarus.uwa.edu.au (Paul McCormick) writes:
  15. >>1)write a approximation algorithm for the TRAVILING SALESMAN problem
  16. >>assume  that triangle inequality is satisfied and a adjacency matrix is
  17. >>used.
  18. >>The program will only be allowed 400 seconds of CPU time to come up with
  19. >>the closest solution.
  20. >>
  21. >>2)Write a recursive search program that finds th HAMILTONIAN CYCLE of a
  22. >>graph
  23. >>
  24. >>3)Write a program that finds the diameter of a graph using BFS
  25. >>algorithm.
  26. >>
  27. >>If you have any solutions please mail them to me at
  28. >>fechin@tartarus.uwa.edu.au
  29.  
  30. >If I knew the e-mail address of your prof, I would mail this straight to
  31. >him. Do you want to learn or do you just want to cheat your way through 
  32. >school? I can't stand people like you, always asking me to help them out
  33. >by giving them solutions they never had to think about.
  34.  
  35. Thank you Carsten for your kind thoughts.... I am the prof for the course
  36. in question, and I am indeed VERY interested in this posting.
  37.  
  38. Fortunately the system administrators at the university picked this one up
  39. and let me know, so there will be a very interesting interview very soon..
  40.  
  41. Thanks
  42.  
  43. Gordon
  44. -- 
  45. Gordon Royle ---- gordon@cs.uwa.edu.au
  46. Visit http://www.cs.uwa.edu.au/~gordon
  47. --
  48.